Nuprl Lemma : p-id-compose 11,40

AB:Type, f:(A(B + Top)). p-id() o f   = f 
latex


ProofTree


Definitionst  T, Type, x:AB(x), b, False, A, s = t, p-id(), f(a), Top, left + right, if b then t else f fi , P  Q, x:AB(x), , x:A  B(x), P & Q, P  Q, Unit, x.A(x), f o g  , True, do-apply(f;x), can-apply(f;x)
Lemmastrue wf, false wf, ifthenelse wf, eqtt to assert, iff transitivity, eqff to assert, assert of bnot

origin